A Graphics Processing Unit Based Multi-string Matching Algorithm for Anti-virus Systems
نویسندگان
چکیده
منابع مشابه
Efficient Bayesian multi-source localization using a graphics processing unit
This paper presents a highly-efficient approach to matched-field localization of an unknown number of ocean acoustic sources employing a graphics processing unit (GPU) for massively parallel computations. A Bayesian formulation is developed in which the number, locations, and complex spectra (amplitudes and phases) of multiple sources, as well as noise variance at each frequency, are considered...
متن کاملEfficient Parallelization of the Stochastic Simulation Algorithm for Chemically Reacting Systems On the Graphics Processing Unit
The small number of some reactant molecules in biological systems formed by living cells can result in dynamical behavior which cannot be captured by traditional deterministic models. In such a problem, a more accurate simulation can be obtained with discrete stochastic simulation (Gillespie’s stochastic simulation algorithm – SSA). Many stochastic realizations are required to capture accurate ...
متن کاملGenetic Algorithm on General Purpose Graphics Processing Unit: Parallelism Review
Genetic Algorithm (GA) is effective and robust method for solving many optimization problems. However, it may take more runs (iterations) and time to get optimal solution. The execution time to find the optimal solution also depends upon the niching-technique applied to evolving population. This paper provides the information about how various authors, researchers, scientists have implemented G...
متن کاملRecursive Shift Indexing: A Fast Multi-Pattern String Matching Algorithm
String matching algorithms are essential for network devices that filter packets and flows based on their payload. Applications like intrusion detection/prevention, web filtering, anti-virus, and anti-spam all raise the demand for efficient algorithms dealing with string matching. This paper presents a novel multi-pattern string matching algorithm which reduces character comparisons based on re...
متن کاملCentral Processing Unit/Graphics Processing Unit (CPU/GPU) Hybrid Computing of Synthetic Aperture Radar Algorithm
NOTICES Disclaimers The findings in this report are not to be construed as an official Department of the Army position unless so designated by other authorized documents. Citation of manufacturer's or trade names does not constitute an official endorsement or approval of the use thereof. Destroy this report when it is no longer needed. Do not return it to the originator. Approved for public rel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Energy Procedia
سال: 2011
ISSN: 1876-6102
DOI: 10.1016/j.egypro.2011.12.666